Critical percolation on certain nonunimodular graphs

نویسنده

  • YUVAL PERES
چکیده

An important conjecture in percolation theory is that almost surely no infinite cluster exists in critical percolation on any transitive graph for which the critical probability is less than 1. Earlier work has established this for the amenable cases Z and Z for large d, as well as for all non-amenable graphs with unimodular automorphism groups. We show that the conjecture holds for several classes of non-amenable graphs with non-unimodular automorphism groups: for decorated trees, for the non-unimodular Diestel-Leader graphs, and for direct products of these graphs with an arbitrary transitive graph. We also show that, in any of these graphs, the connection probability between two vertices decay exponentially in their distance. Finally, we prove that critical percolation on the positive part of the lamplighter group has no infinite clusters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two Badly Behaved Percolation Processes on a Nonunimodular Graph

We provide nonunimodular counterexamples to two properties that are wellknown for automorphism invariant percolation on unimodular transitive graphs. The first property is that the number of encounter points in an infinite cluster is a.s. 0 or ∞. The second property is that speed of random walk on an infinite cluster is a.s. well-defined.

متن کامل

Percolation on Finite Cayley Graphs

In this paper, we study percolation on finite Cayley graphs. A conjecture of Benjamini says that the critical percolation pc of any vertex–transitive graph satisfying a certain diameter condition can be bounded away from one. We prove Benjamini’s conjecture for some special classes of Cayley graphs. We also establish a reduction theorem, which allows us to build Cayley graphs for large groups w...

متن کامل

Ja n 20 09 Bounds for the return probability of the delayed random walk on finite percolation clusters in the critical case

By an eigenvalue comparison-technique[20], the expected return probability of the delayed random walk on critical Bernoulli bond percolation clusters on the twodimensional Euclidean lattice is estimated. The results are generalised to invariant percolations on unimodular graphs with almost surely finite clusters. The approach involves using the special property of cartesian products of finite g...

متن کامل

Bounds for the annealed return probability on large finite percolation graphs ∗

Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation and the associated heavy-tailed cluster size distributions. The upper bound relies on the fact that cartesian products of finite graphs with cycles of a certai...

متن کامل

Bounds for the return probability of the delayed random walk on finite percolation clusters in the critical case

By an eigenvalue comparison-technique[16], the expected return probability of the delayed random walk on the finite clusters of critical Bernoulli bond percolation on the two-dimensional Euclidean lattice is estimated. The results are generalised to invariant percolations on unimodular graphs with almost surely finite clusters. A similar method has been used elsewhere[17] to derive bounds for i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006